package niuke;

/**
 * 二进制中 1 的个数
 *  利用性质, n&(n-1) 可使二进制中的最低位由 1 -> 0
 */
public class Solution15 {
    public int NumberOf1(int n) {
        int res = 0;
        while( n!=0){
            n &= n-1;
            res++;
        }
        return res;
    }
}
